An Image Thresholding Approach Based on Ant Colony Optimization Algorithm Combined with Genetic Algorithm

نویسندگان

  • Zhiwei Ye
  • MingWei Wang
  • Huazhong Jin
  • Wei Liu
  • XuDong Lai
  • Jacob Sheynin
چکیده

Image segmentation is a basic work in the field of image analysis and computer vision. Thresholding is one of the simplest methods of image segmentation. In general, thresholding approaches based on 1-D histogram do not make use of any space adjacent information of the image, thus it is often ruined by noise; thus, thresholding methods based on 2-D histogram are put forward. These methods have better segmentation performance, but heavy computation is required with these methods. In the paper, to improve the running efficiency of thresholding methods based 2D histogram, ant colony optimization algorithm combined with genetic algorithm are employed to speed up these methods, which view 2-D histogram based thresholding as a kind of optimization problem. The proposed method has been conducted on some images. Experiments results display that the proposed approach is able to achieve improved search performance which is an efficient method and suitable for real time applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison on the Performance of Genetic Algorithm and Ant Colony Optimization

Image segmentation is the technique in which an image into meaningful parts .It plays an important role in the image analysis and computer version. GA algorithm are evolutionary in nature so, it proved to be very time consuming. So, to overcome the limitation of the GA based on the multilevel thresholding, Ant Colony based Optimization on multilevel thresholding segmentation algorithm will be p...

متن کامل

A Review on Multilevel Thresholding using Genetic Algorithm and Ant Colony Optimization

Image segmentation is the technique in which an image into meaningful parts .It plays an important role in the image analysis and computer version. GA algorithm are evolutionary in nature so, it proved to be very time consuming. The genetic algorithm guarantees the local optimization but does not guarantees global optimization. The overall result depends on the selection of poor population may ...

متن کامل

An Ant Colony approach to forward-reverse logistics network design under demand certainty

Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...

متن کامل

Noisy images edge detection: Ant colony optimization algorithm

The edges of an image define the image boundary. When the image is noisy, it does not become easy to identify the edges. Therefore, a method requests to be developed that can identify edges clearly in a noisy image. Many methods have been proposed earlier using filters, transforms and wavelets with Ant colony optimization (ACO) that detect edges. We here used ACO for edge detection of noisy ima...

متن کامل

Ant colony algorithm as a high-performance method in resource estimation using LVA field; A case study: Choghart Iron ore deposit

Kriging is an advanced geostatistical procedure that generates an estimated surface or 3D model from a scattered set of points. This method can be used for estimating resources using a grid of sampled boreholes. However, conventional ordinary kriging (OK) is unable to take locally varying anisotropy (LVA) into account. A numerical approach has been presented that generates an LVA field by calcu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015